DISK CONTROLLER PROVIDING FOR THE AUTO-TRANSFER OF HOST- 
REQUESTED-DATA FROM A CACHE MEMORY WITHIN A DISK MEMORY 

SYSTEM 



FIELD OF THE INVENTION 

This invention relates to the field of data processing, to the field of disk memory 
systems, and in particular to a disk-controller that performs the auto-transfer of host- 
requested-data from a cache memory that is within the disk memory system, the 
auto-transfer occurring without the intervention of a microprocessor that is within the 
disk memory system. 

BACKGROUND OF THE INVENTION 

To improve performance, many disk memory systems include a cache memory 
integrated within the disk system. Cache improves performance by placing recently 
used data in a low-latency memory structure. A disk memory system stores data in 
one or more storage devices. When a host system requests data, it is first 
determined if the host-requested-data is in a cache memory. Data supplied from 
cache is supplied more quickly than from the slower magnetic disks. If the host- 
requested-data is not in cache memory, the host-requested-data is retrieved from 
the storage device. 

The term "auto-transfer" refers to a process of detecting that the host- requested- 
data is in cache memory, whereupon the host-requested-data is transferred from 
cache memory to the host system. 

In operation, a microprocessor that is within the disk drive system must initiate and 
control mechanical components that position a magnetic transducer as data is read 
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from magnetic media such as a magnetic disk. The data is then transferred from 
the storage device to the cache memory and/or to the host system. 

One auto-transfer technique uses a hard disk controller to detect that the host- 
requested-data is in cache memory, and then initiates the auto-transfer of the host- 
requested-data, but only if the first block of the host- requested-data is also the first 
data-block in cache memory. In this technique, when the first data block of the host- 
requested-data is elsewhere in cache memory, then the hard disk controller invokes 
the microprocessor to initiate a data transfer. In this technique, the microprocessor 
may execute software that looks elsewhere in the cache memory. However, 
invoking the microprocessor to look elsewhere in the cache memory, and then 
initiating the data transfer, wastes valuable processing time of the microprocessor, 
and thus increases the time that is required for the data transfer. 

There is a need in the art for a disk drive system, apparatus and method that 
operates to initiate the auto-transfer of all cache memory data-blocks that 
correspond to the whole of or to a portion of the host-requested-data, without the 
intervention of the disk drive memory system's microprocessor. This auto-transfer 
should occur irrespective of where in cache memory the corresponding whole or 
portion of the host-requested-data resides. 

SUMMARY OF THE INVENTION 

In one aspect, the present invention provides a disk-controller that is constructed 
and arranged to initiate the auto-transfer of host-requested-data from the cache 
memory irrespective of where in the cache memory either the whole of, or a portion 
of, the host-requested-data resides. Circuitry within the disk-controller produces an 
output that equals the number of data-blocks that exist between the first data-block 
in cache memory and the first data-block in the host-requested-data. The circuitry 
uses this number-output to alter or reset address, pointer and counter values so that 
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the host-requested-data effectively becomes the first data-block in the cache 
memory. The disk-controller then initiates auto-transfer based upon these altered 
cache memory address, pointer and counter values. 

When all of the host-requested-data is in the disk memory system's cache memory, 
the disk-controller performs the auto-transfer from cache memory without the 
intervention of the disk memory system's microprocessor. 

When only a portion of the host-requested-data resides in cache memory, the 
microprocessor is enabled to obtain the missing host-requested-data from the 
storage device, as the cache-portion of the host- requested-data is concurrently 
auto-transferred to the host system from the cache memory by operation of the 
disk-controller. 

When none of the host-requested-data resides in cache memory, the 
microprocessor is enabled to obtain all of the host-requested-data from the storage 
device. 

The above-described auto-transfers are beneficial because they occur without the 
intervention of the microprocessor that is within the disk drive system. The 
microprocessor is then free to perform other operations, and significantly, the 
microprocessor is then free to transfer other data into the cache from the storage 
device. In accordance with a preferred embodiment of this invention, auto-transfer 
occurs from the cache while the microprocessor performs a slower data transfer of 
the remaining host-requested-data from the storage device. As a result, the time 
that is required to accomplish an overall transfer of the host-requested-data is 
reduced because the cache has hidden the latency associated with the magnetic 
disk access. 
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The disk memory system of the invention performs the auto-transfer of host- 
requested-data from cache memory even when the first data-block of the host- 
requested-data is not the first block of data in the cache memory. 

Advantageously, the disk memory system of the invention performs the auto- 
transfer without microprocessor intervention, thus leaving the microprocessor free to 
perform other functions, such as the retrieval of other data from the storage device. 
As a result, data is rapidly transferred to the host system, and performance of the 
microprocessor is improved. 

These objects and advantages of the invention will be further illustrated with 
reference to certain preferred embodiments described in detail below. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 shows a host system connected to a disk memory system that is 
constructed and arranged in accordance with a first preferred embodiment of the 
present invention; 

FIGURE 2 illustrates in block diagrams form functional units of the system shown in 
FIGURE 1; 

FIGURE 3 illustrates an alternative example of a system for auto-transfer of data 
from 

the cache memory of FIG 1 ; 

FIGURE 4 is a schematic illustration of circuitry that implements an embodiment of 
the invention, this circuitry comprising a portion of the host interface 
shown in FIGURES 2 and 3; 
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FIGURES 5 through 9 show example relationships between the data-content of the 
disk memory system's cache memory and the data that is requested by the 
exemplary host system of FIGURE 1; and 

FIGURE 10 is a process or method flow chart that shows the operation of the 
preferred embodiments of the present invention. 



DETAILED DESCRIPTION 

In operation, the preferred embodiments of the present invention operate generally 
as follows. A host system first issues a Read-Command to the disk-controller. This 
Read-Command includes (1 ) a Task-File-Address or TFA parameter that defines 
U the address of the first data-block within the host-data-request, and (2) a Transfer- 

kits K * 

jj Length or TL parameter that defines how many data-blocks are requested by the 
!p host-data-request. 

m 

The disk-controller includes a plurality of registers that, prior to receiving a host- 
m data-request, contain (1 ) a Buffer-Counter or CTR parameter that defines the total 

'■t number of data-blocks within the cache memory, (2) a Start-Address or SA 

■r 

u parameter that defines the starting address of the first data-block within the cache 
memory, and (3) a Buffer-Pointer or PTR parameter that points to the first data- 
block in the cache memory. 

When the disk-controller receives a Read-Command from the host system, the disk- 
controller studies the above parameters and if the first data-block in the host-data- 
request is the same a data-block in the cache memory (i.e. TFA = SA). 

When the disk-controller determines that TFA = SA, the disk-controller 
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then determines if all of the host-data-request (i.e. TL) is in the cache memory. If it 
is, disk-controller initiates auto-transfer. If it is not, then concurrent auto-transfer and 
microprocessor-controlled storage device transfer occur. 

When the disk-controller determines that TFA does not equal SA, the disk-controller 
then determines if the data-block identified by TFA can be found anywhere in cache 
memory. When the data-block TFA is found in cache memory, the disk-controller 
resets the cache-parameters CTR, SA and PTR to a new-value CTR', to a new- 
value SA' and to a new-value PTR', these new-values being based upon where in 
cache memory the data-block TFA was found. The disk-controller then makes a 
determination of whether or not all of the host-requested-data is in cache memory, 
and an auto-transfer occurs, or a concurrent auto-transfer and microprocessor- 
controlled storage device transfer occurs, in accordance with this determination. 

In this way, the disk memory system of the invention performs either a whole-auto- 
transfer, or a partial-auto-transfer, when the first data-block of the host-requested- 
data is not the first data-block within the cache memory. 

The terms defined below are used in calculating the present invention. 

Buffer-Counter or CTR within disk-controller 1 10 — A counter that initially 
contains the total number of blocks of data that are within cache memory 
120, which counter is reset to a smaller number of blocks of data within 
cache memory 120 when the first block of host-requested-data is not the first 
block of data in cache memory 120. "Blocks" of data is a logical construct, 
and the blocks can be of any uniform or variable size, whether or not related 
to a physical feature of the system or the data, as desired for a given 
application. 

Start-Address or SA within disk-controller 1 10 - Initially the address of the 
first block of data that is within cache memory 120, and reset to the address 
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of a different block of data within cache memory 120 when the first block of 
host-requested-data in cache memory 120 is not the first block of data in 
cache memory 120. 

Buffer-Pointer or PTR within disk-controller 1 10 — A pointer that initially 
points to the first block of data within cache memory 120, which pointer is 
reset to point to a different block of data within cache memory 120 when the 
first block of host-requested-data is not the first block of data in cache 
memory 120. 

Task-File-Address or TFA within host system 1 50 — The address of the first 
block of a host-data-request that is received by host interface 210 from host 
system 150. 

Transfer-Length or TL within host system 1 50 — A number that specifies the 
total number of blocks of data that are within a host- data-request that is 
received by host interface 210 from host system 150. 

FIGURE 1 illustrates a disk memory system 100 in accordance with a preferred 
embodiment of the present invention that includes a disk-controller 110 having a 
first-circuit 111, a second-circuit 112, and an auto-transfer mechanism 113. 

Disk memory system 100 also includes a cache memory 120, one or more storage 
devices 140 and a microprocessor 130. As shown at 180, all of the above described 
components of disk memory system 100 are operationally interconnected. While 
the preferred embodiments are directed to a "disk" based memory system, the 
present teaching would apply equally to a tape-based or other mass storage type of 
system. 

As will be apparent to those of skill in the art, storage device 140 and cache 
memory 120 can take a variety of forms. In a preferred embodiment, storage device 
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140 comprises one or more hard disk drives, and cache memory 120 comprises 
random access memory (RAM). In other embodiments, storage device 140 could 
comprise one or more optical storage devices (e.g. CD-ROM, DVD, and the like) 
and cache memory 120 could comprise, e.g. flash RAM and the like. 

Disk memory system 100 is operationally coupled at 190 to a host system 150. 
Host system 1 50 could be a computer, such as a personal computer (PC), a 
mainframe computer, or some other data processing device. Cache memory 120, 
microprocessor 130, storage device 140, host system 150, and their respective 
couplings are configured to operate in an overall conventional manner. Host 
system 1 50 and disk memory system 100 can be physically separate devices or 
integrated into a single physical unit. 

Controller 110 includes circuitry that operates to initiate the auto-transfer of data 
from cache memory 120 without requiring the intervention of microprocessor 130 
when the first block of data that is requested by host system 150 is available within 
cache memory 120, including when this first block of data is not the first block of 
data that is available in cache memory 120. 

In typical operation, host system 150 first requests data from controller 110. First- 
circuit 1 1 1 within controller 110 responds to this host-data-request by determining if 
at least a portion of the host-requested-data is resident within cache memory 120. 
First-circuit 1 1 1 generates an output (see output 505 of FIGURE 4) when at least a 
portion of the host-requested-data is within cache memory 120. 

Second-circuit 1 1 2 within controller 1 1 0 is operationally coupled to first-circuit 111, 
and second-circuit 112 receives the above described output from first-circuit 1 1 1 as 
an input. 

When the first block of data within cache memory 120 is not the first block of data 
within the host-data-request, second-circuit 112 operates (1) to generate a new 
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value for a Buffer-Counter (see 313 of FIGURE 4), (2) to generate a new value for a 
Start-Address (see 314 of FIGURE 4), and (3) to generate a new value for a Buffer- 
Pointer (see 315 of FIGURE 4). 

Auto-transfer mechanism 1 1 3 then initiates the auto-transfer of host-requested-data 
from cache memory 120 to host system 150, using these three new values, i.e. 
using anew value CTR' for the Buffer-Counter, using a new value SA' for the Start- 
Address, and using a new value PTR for the Buffer-Pointer. 

Controller 1 10 also includes other conventional components, not illustrated, that are 
known to those skilled in the art, but which are not necessary for understanding the 
present invention. 

When first-circuit 1 1 1 detects that the entirety of the host-requested-data is not in 
cache memory 120 (see 514 of FIGURE 4), controller 1 1 0 invokes microprocessor 
130 (see microprocessor interface 21 1 of GIGS. 2 and 3) to transfer the missing 
data from storage device 140 to cache memory 120 and then to host system 150, 
concurrently with the other host-requested-data being auto-transferred to host 
system 150 from cache memory 120 by operation of auto-transfer mechanism 113. 

It should be noted that controller 110 performs the above-described auto- transfer of 
data even when the first block of data that is requested by host system 1 50 is not 
the first block of data that is available within cache memory 120. Importantly, 
controller 110 performs this auto-transfer without the intervention of microprocessor 
130. Microprocessor 130 is therefor free to retrieve other data from storage device 
140, as needed. 

When first-circuit 1 1 1 does not detect at least a portion of the host-requested-data 
in cache memory 120, microprocessor 130 operates to retrieve the host-requested- 
data from storage device 140. 
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FIGURE 2 is useful in describing a mode of operation of FIGURE 1 wherein host 
system 150 requests data from disk memory system 100, and the auto-transfer of 
all of the host-requested-data from cache memory 120 does not require intervention 
by microprocessor 130. That is, FIGURE 2 provides an example of a situation in 
which the first block of data that is within the host-data-request (i.e. block-5) is not 
the first block of data that is within cache memory 120 (i.e. block-2), wherein the 
host-data-request comprises block-5 and block-6, and wherein both block-5 and 
block-6 reside in cache memory 120. In this example, CTR = 5 is resent to CRR' = 
2, SA = 2 is reset to SA' = 5, and PTR = block-2 is reset to PTR' = block-5. 

As shown in FIGURE 2, controller 110 includes a host interface 210 that is coupled 
to a plurality of registers 212 and to microprocessor 130 by way of a microprocessor 
interface 211. 

Host system 150 includes a transfer controller 250 having a task file 251 and that is 
coupled to a CPU 252. When CPU 252 requires data, CPU 252 instructs transfer 
controller 250 to request the data from host interface 210. In doing so, transfer 
controller 250 loads into transfer file 251 (1 ) a Read-Command 300, (2) a Task-File- 
Address or TFA 301 , and (3) a Transfer-Length or TL 302. The specifics of the 
manner in which the data 300, 301 , 302 that is now within task file 251 is used by 
transfer controller 250 and by host interface 210 are well known in the art. 

In the example of FIGURE 2, the Task-File-Address or TFA 301 equals the value 5, 
this being the address of block-5 within cache memory 120, and the Transfer- 
Length or LT 302 equals the value 2, this indicating that the block-length of the data 
that is requested by CPU 252 comprises two blocks of data, i.e. block-5 and block- 
6. 

Host interface 210 now detects Read-Command 300. As a result of detecting Read- 
Command 300, host interface 210 operates to retrieve "TFA = 5" and "TL = 2" in 
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preparation for the transfer of the host-requested-data from disk memory system 
100 to host system 150. 

Host interface 210 also retrieves the contact of Buffer-Counter 310 (i.e. CTR = 5), 
Start-Address 31 1 (i.e. SA = 2), and Buffer-Pointer 312 (i.e. PTR = block-2) from 
registers 212. 

In the FIGURE 2 example, "CTR = 5" indicates that five blocks of data are within 
cache memory 120, "SA = 2" indicates that the first block of data within cache 
memory 120 is block-2, and "PTR = 2" points to block-2 within cache memory 120. 
Note that cache data block-2 is not the first data block of the host-data-request, this 
being block-5. 

In the example of FIGURE 2, host system 150 has requested block-5 and block-6 
from cache memory 120 by way of TFA=5 and TL=2. However, both SA 31 1 and 
the PTR 312 identify block-2 as the first block of data within cache memory 120. In 
prior systems, this condition would cause controller 1 10 to invoke microprocessor 
130 to initiate the transfer of data from magnetic disk system 140 to host system 
150 since the first block of requested data (i.e. block-5) is not the first block of data 
within cache memory 120. 

In the preferred embodiments of the present invention, however, host interface 210 
detects the location of the first block of the host-requested-data within cache 
memory 120, and then operates to generate new values CTR' 313, SA' 314, and 
PTR' 31 5 to replace the original values CTR 31 0, SA 31 1 , and PTR 31 2. In FIGURE 
2 these new values 313-315 are depicted in separate registers 212 from the original 
values 310-312, but if desired, the new values 313-315 can be written over the 
original values 310-312 to save register hardware. 

The following formula are used to generate the new values 313-315: 
CTR' 313 = CTR 31 0 - (TFA 301 - SA 31 1 ) 
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SA'314 = SA311 +(TFA301 -SA311) 
PTR' 31 5 = PTR 31 2 + (TFA 301 - SA 31 1 ) 

In this example: 

CTR' = 5 - (5 - 2), i.e. CTR' = 2, indicating that two blocks of data 
corresponding to the host-data-request are resident within cache memory 
120. 

SA' = 2 + (5 - 2), i.e. SA' = 5, indicating that the cache start address of the 
first block of data that corresponds to the first block of data in the host-data- 
request is the address of block-5 in cache memory 120. 

PTR' = 2 + (5 - 2), i.e. PTR' = 5, thus providing a pointer to block-5 in cache 
memory 120. 

Auto-transfer is now initiated by auto transfer mechanism 113, FIGURE 1, 
preferably, without the intervention of microprocessor 130. Auto-transfer mechanism 
113 uses these new values of CTR' = 2, SA' = 5, and PTR' = 5, with cache block-5 
now being defined as the first block of available- data within cache memory 120. 

FIGURE 3 is useful in describing another example of the auto-transfer of data from 
cache memory 120 in accordance with this invention, this example being a situation 
wherein cache memory 120 only contains a portion of the host-requested-data. 

FIGURE 3 depicts an example of an auto-transfer using the same elements above 
described relative to FIGURE 2, but in the FIGURE 3 example (1) TFA = 3, thus 
indicating that the first block of the host-requested-data is block-3, (2) TL = 6, thus 
indicating that the host-requested-data is 6 blocks long, or block-3-through-block-8, 
(3) CTR = 4, thus indicating that 4 blocks of data reside in cache memory 120, (4) 
SA = 2, thus indicating that the first block of data in cache memory 120 is block-2, 
and PTR = 2, thus pointing to block-2 within cache memory 120. 
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In the example illustrated in FIGURE 3, cache memory 120 contains four blocks of 
data, i.e. block-2 through block-5. The host-requested-data, however, starts at 
block-3 and includes a total of six block of data, i.e. the host-requested-data 
comprises block-3-through-block-8. Thus, cache memory 120 contains only the 
portion block-3-through-block-5 of the host-requested-data. 

Host interface 210 detects this condition and signals microprocessor interface 21 1 
to request that microprocessor 130 initiate a transfer of the remaining or missing 
data (i.e. block-6 through block-8) from storage device 140. 

Host interface 210 also generates the new values CTR', SA\ and PTR', as above 
describe, to replace the original values of CTR - 4, SA = 2, and PTR = 2. 

In the example of FIGURE 3: 

CTR' = 4 - (3 - 2), i.e. CTR = 3, indicating that three blocks of data 
corresponding to the host-data-request are resident within cache memory 
120. 

SA' = 2 + (3 - 2), i.e. SA' = 3, indicating that the cache Start-Address of the 
first block of data that corresponds to the first block of data in the host-data- 
request is the address of block-3 within cache memory 120. 

PTR' = 2 + (3 - 2), i.e. PTR = 3, thus providing a pointer to block-3 within 
cache memory 120. 

Thus, concurrently with microprocessor 130 transferring missing data blocks block- 
6-through-block-8 from storage device 140, auto-transfer mechanism 113 auto- 
transfers block-3 through block-5 from cache memory 120, using the new values 
CTR' = 3, SA' = 3, and PTR' = block-2. 
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Advantageously, this auto-transfer is accomplished without intervention by 
microprocessor 130. Thus, microprocessor 130 is free to initiate a transfer of the 
remaining or missing block-6-through-block-8 from storage device 140 at the same 
time as auto-transfer occurs. This simultaneous data transfer significantly lowers 
the overall time that is required to perform a data transfer in response to the host- 
data-request. 

FIGURE 4 depicts circuitry 400 that implements an embodiment of the invention, 
however, the spirit and scope of the invention is not to be restricted to this particular 
circuit/logic implementation. Preferably, but not by way of limitation, circuitry 400 is 
implemented on an integrated circuit that comprises host interface 210 of disk- 

| A controller 110. 

b 

u Circuitry 400 includes a first subtraction-circuit 401 that receives Task- File-Address 
J; or TFA 301 and Start-Address or SA 31 1 . Subtraction-circuit 401 performs the 

tfflB? 

Jjj above-described TFA - SA operation, and operates to generate a first-output 502 

\1 that equals Task-File-Address 301 minus Start-Address 311. Stated another way, 

jjj first-output 502 is a number that equals the quantity (the number of the first block 

I* within the host-data- request) - (the number of the first data block within cache 

q memory 120). 

: . 

=£== 

A first comparator-circuit 402 is operationally coupled to subtraction-circuit 401 to 
thereby receive first-output 502 or the quantity TFA - SA. Comparator-circuit 402 
also receives an output 503 from Buffer-Counter or CTR 310, this initial value of 
CTR being the total number of data blocks within cache memory 120. 

Comparator-circuit 402 generates a second-output 505 only when the value of CRT 
310 is greater than the quantity TFA - SA. The presence of second-output 505 is 
defined by the on-state of second-output 505, whereas the absence of second- 
output 505 is defined as the off-state of second- output 505. As will be apparent, the 



ST-99-AD-037 



Page 14 



on-state of second-output 505 causes a third-output 510 to be equal to first-output 
502 (i.e. to the value TFA - SA), whereas the off-state of second-output 505 causes 
third-output 510 to be preferably equal to zero or a logical low value. 

A switching-circuit 403 is operationally coupled to be controlled by the presence or 
absence of second-output 505. When second-output 505 is present, and thus in its 
on-state, switching-circuit 403 provides a third- output 510 that is equal to first- 
output 502 (i.e. equal to the value TFA -SA). When second-output 505 is absent, 
and thus in its off-state, switching-circuit 403 provides a third-output 510 that is 
preferably equal to zero or a logical low value. 

A second subtraction-circuit 404 is operationally coupled to switching circuit 403 to 
receive third-output 510 as a first input. Subtraction-circuit 404 also receives the 
output 503 of the Buffer-Counter 210, i.e. the initial value of CTR, as a second input 
Subtraction-circuit 404 operates to generate a fourth-output 51 1 equal to the initial 
value of CTR minus the value of third-output 510. 

When second-output 505 is present (i.e. the on-state), third-output 510 is equal to 
first-output 502 (i.e. TFA - SA), and fourth-output 51 1 equals the quantity CTR - 
(TFA - SA), this being the above-described new value for CTR 310, i.e. CTR' 313. 

When second-output 505 is absent (i.e. the off-state), third-output 510 is equal to 
zero, and fourth-output 51 1 equals the quantity CTR 310, i.e. the initial value of 
CTR is not reset. 

A first addition-circuit 405 is also operationally coupled to switching-circuit 403 to 
receive third-output 510 as a first input. Addition-circuit 405 also receives the initial 
Start-Address or SA 311 as a second input. Addition-circuit 405 operates to 
generate a fifth-output 512 that equals third-output 510 added to SA 31 1 . 
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When second-output 505 is present (i.e. on the on-state), third output 510 is equal 
to first output 502 (i.e. TFA - SA), and fifth-output 512 equals the quantity SA - (TFA 

- SA), this being the above-described new value for SA 31 1 , i.e. SA* 314. 

When second-output 505 is absent (i.e. the off-state), third-output 510 is equal to 
zero, and fifth-output 512 equals the quantity SA 301, i.e. the initial value of SA is 
not reset. 

A second addition-circuit 406 is also operationally coupled to switching-circuit 403 to 
receive third-output 510 as a first input. Addition circuit 406 also receives the initial 
value of Buffer-Pointer 312 (i.e. PTR 312) as a second input. Addition-circuit 406 
operates to generate a sixth-output 513 that equals the third-output 510 added to 
PTR 312. 

When second-output 505 is present (i.e. the on-state), third-output 510 is equal to 
first-output 502 (i.e. TFA - SA), and sixth-output 513 equals the quantity TR + (TFA 

- SA), this being the above-described new value for PTR 312, i.e. PTR' 315. 

When second-output 505 is absent (i.e. the off-state), third-output 510 is equal to 
zero, and sixth-output 513 equals the quantity PTR 312, i.e. the initial value of PTR 
is not reset. 

When second-output 505 is present, these calculated new values of CTR' 313, SA' 
314 and PTR' 31 5 are used by controller 1 10 to initiate the auto- transfer of host- 
requested-data. 

A second comparator-circuit 407 receives the Transfer-Length or TL 302 as a first 
input, and receives the initial value of Buffer-Counter or CTR 310 as a second input. 
Comparator-circuit 407 generates a seventh-output 514 only when the Transfer- 
Length is greater than the Buffer-Counter, i.e. when TL 302 is greater than CTR 
310. In response to the presence of seventh-output 514, microprocessor interface 
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21 1 invokes microprocessor 130 to transfer the host-requested-data that is not 
within cache memory 120 from storage device 140 to host system 150. 

Seventh-output 514 allows microprocessor 130 to initiate a transfer of the missing 
host-requested-data from storage device 140 at the same time as the auto-transfer 
of host-requested-data occurs from cache memory 120. This simultaneous data 
transfer significantly lowers the overall time that is required to perform the requested 
data transfer to host system 1 50. 

FIGURES 5 through 9 show examples of a number of different relationships 
between the data-content of cache memory 120 and data that is requested by host 
system 150. In all of these examples it is assumed that cache memory 120 contains 
I* twenty data blocks, identified as data-1 -through- data-20. As a result, the initial 
p value of CTR =20, the initial value of SA = 1 , and the initial value of PTR =1 for all of 
F* the examples. In addition, the host-requested-data in all of the examples is 

IT 1 - 

Jj assumed to be for data that is five data-blocks long, thus TL = 5 for all of the 

jl examples. All examples vary in that the Task-File-Address or TFA is different for 

fy 

each example. Obviously, the size and configuration of the cache and data 

M= 

ff i requests will vary tremendously in actual applications. 

P 
-P 

(3 In FIGURES 5 and 6 the relationship between the data within cache memory 120 

u 

and the respective host-requested-data 600 or 601 (FIGURES 5 and 6, 
respectively) is such that none of the host-requested-data 600 or 601 is within 
cache memory 120 when a Read-Command 300 is received by controller 1 10 from 
host system 150. As a result, controller 110 operates to invoke microprocessor 130 
to fetch or obtain the respective host-requested-data 600 or 601 from storage 
device 140. This fetched-data is then both stored in cache memory 120 and 
supplied to host system 150. In FIGURE 5, cache 120 is twenty blocks long, 
whereas in FIGURE 6, cache 120 is N blocks long, with N being greater than five. 
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In FIGURE 7, not only is all of host-requested-data 602 within cache memory 120 
when Read-Command 300 is received by controller 110, but in addition, the first 
data-block within host-requested-data 602 comprises the first data-block within 
cache memory 120. In this case, using the parameters TFA = 1, TL = 5, CTR = 20, 
SA = 1 and PTR = 1 , the auto-transfer of data-1 through data-5 from cache memory 
120 occurs, as above described, without invoking the assistance of microprocessor 
130. 



In FIGURE 8, all of the host-requested-data 603 is again within cache memory 120 
when Read-Command 300 is received by controller 110. However, in this example, 
the first data-block within host-requested-data 603 comprises data=6, and data-6 is 
not the first data block withi cache memory 120. In this case, the values of CTR, 
jj, SA, and PTR are recalculated as above described. Following this recalculation, and 
}3 using the parameters TFA = 6, TL = 5, CTR' = 15, SA' = 6 and PTR' = 6, the auto- 

lite? 

H- transfer of data- 6 through data 10 occurs as above described, again witout invoking 
*'g the assistance or microprocessor 130. 

PJ 

S i Figure 9 provides an example wherein a first-portion of host-requested-data 604 

u 

\n resides within cache memory 120, but a second-portion of host-requested-data 604 
H; does not reside in cache memory 120. In this example, the first data-block within 
□ host-requested-data 604 comprises data-1 8. Again, data-1 8 is not the first data- 
block within cache memory 120. In this case, the values of CTR, SA, and PTR are 
recalculated as above described. Following this recalculation, and using the 
parameters TFA = 18, TL = 5, CTR 1 = 3, SA 1 = 18, the auto-transfer of data-1 8 
through data 20 occurs as above described. However, in this example, controller 
110 operates to concurrently invoking the assistance of microprocessor 130 to fetch 
data-21 and data-22 from storage device 140. This operation by controller 1 10 is 
transparent to host system 150, since host system 150 receives the requested data- 
18 through data-22 by virtue of the concurrent auto-transfer-operation and 
microprocessor-fetch-operation. 
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Figure 10 is a process or method flow chart that shows the operation of the 
presently preferred embodiments of the present invention. At step-700 of this flow 
chart controller 1 10 awaits the arrival of a Read-Command 300 and its parameters 
TFA and TL from host system 1 50. 

When such a Read-Command 300, containing the above described TFA and TL 
parameters, is detected at step-701 , controller 1 10 compares the TFA parameter 
and the TL parameter supplied by the Read-Command to the cache memory's initial 
CTR, SA and PTR parameters that are contained within registers 212 of controller 
110. 

From this comparison, and at decision-step-702, controller 110 determines whether 
or not the TFA parameter that is supplied by the Read-Command is equal to the SA 
parameter that is obtained from cache memory 120, i.e. does the first data-block of 
the host-data-request equal the first data-block in cache memory 120?. 

The "Yes" output 703 of decision-step-702 enables decision-step-704 whereat 
controller 110 determines whether or not cache memory 120 contains enough data- 
blocks to satisfy the TL parameter that is supplied by the Read-Command. 

The "Yes" output 720 of decision-step-704 enables step-705, and in response 
thereto, controller 110 initiates the auto-transfer of the host-requested-data from 
cache memory 120, whereupon the FIGURE 10 process ends at step-706. 

The "No" output 715 of decision-step-704 indicates that the number of blocks in 
cache 120 is less than the number of requested blocks, TL, meaning that only a 
portion of the requested data resides in cache memory 120. Controller 1 1 0 now 
operates to concurrently enable step-716 and step-717. At step-716 controller 1 1 0 
initiates the auto-transfer of the portion of requested data that is within cache 
memory 120, and at step-717 controller 110 invokes the power of microprocessor 
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130 to obtain the remaining or cache-missing portion of requested data from 
magnetic disk drive 140. The FIGURE 10 process then ends at step-718. 

Assuming that the "No" output 707 of decision-step-702 has been enabled, i.e. 
assuming that the first data-block in the Read-Command (i.e. as defined by TFA) 
did not equal the first data-block in cache memory 120 (i.e. as defined by the initial 
value of SA), then decision-step-708 is enabled, whereupon controller 110 
determines if TFA is anywhere in cache memory 120. 

The "No" output 709 of decision-step-708 enables step-710, whereupon 
microprocessor 130 operates to fetch the FTA/TL host-data-request from storage 
device 140. The FIGURE 10 process then ends at step-71 1 . 

The "Yes" output 712 of decision-step-708 enables step-71 3, whereupon controller 
110 operates to reset or recalculate the three cache-parameters CTR, SA and PTR 
that related to cache memory 120 (i.e. CTR", SA' and PTR'). Output 714 of step- 
71 3 now reenters the FIGURE 10 process at above-described decision-step-704, 
whereupon decision-step-704 repeats, and the process ends at step-706 or step- 
718, as above-described. 

From the above detailed description it can be seen that the present invention 
provides a disk memory system 100 that stores data in both slow disk storage 140 
and on-board fast cache 120. 

When host system 150 requests data from disk memory system 100, system 100 
first looks for a least a portion of the request-data within cache 120. Only when no 
request-data, or less than all of the request-data, is found within cache 120 does 
system 100 attempt to retrieve request-data from disk storage 140. This process is 
called cache-hit detection, or more specifically partial-hit-detection. 
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When a whole-cache-hit situation is detected, -auto-transfer of all of the request- 
data occurs from relatively fast cache 120. 

When a partial-cache-hit situation is detected, auto-transfer of the cache- 
hit-data-portion occurs from relatively fast cache 120, without the intervention of 
microprocessor 130. Since microprocessor 130 is now "free", its power is 
concurrently used to transfer the cache-miss-data- portion from relatively slow disk 
storage 140. 

Since the present invention operates to perform auto-transfer without 
microprocessor intervention when any of the request-data is in cache 120, and not 
simply when the first data-block of the request-data is the first data-block within 
cache 120, microprocessor 130 is more often left free to do other work within disk 
memory system 1 00. 

This invention provides an apparatus and a method that initiates the auto- transfer 
of host-requested-data from a cache memory that is on-board a disk memory 
system. Auto-transfers occur even when the first block of host-requested-data is not 
the first block of available-data in the cache memory. Auto-transfers are performed 
without the intervention of a microprocessor that is also on-board of the disk 
memory system when at least some of the host-requested-data is present in the 
cache memory, and in this partial-cache-hit situation, the power of the 
microprocessor is invoked to retrieve the cache-missing data from the storage 
device simultaneous with the auto-transfer of the other data from cache memory. As 
a result of the operation of this invention, host-requested-data is rapidly transferred 
to the host, and microprocessor performance is improved. 

As those skilled in the art will appreciate, variations of the above- described 
embodiments of the present invention will fall within the spirit and scope of the 
invention. For instance, many of the components of the preferred embodiments, 
such as the circuits illustrated in Figure 4, are illustrated as hard-wired logic circuits. 
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One skilled in the art will recognize that the circuits could also be implemented as 
discrete or integrated circuits, or as a special or general purpose processor 
executing programmed instructions such as software or firmware, or some 
combination of the above. Additionally, although separate registers are illustrated, 
the various registers described herein could be realized as portions of RAM 
memory, including cache memory 120, reserved for such purpose. In yet other 
embodiments, the registers could be realized as data stored on portions of the mass 
storage device itself, or stored in memory or registers of the host system 1 50. 
Variations of the data request from host 150 are also within the contemplated scope 
of the present invention, as well as variations in the content and configuration of 
cache memory 120. Variations in the above described formulae for calculating 
CTR', SA, and PTR' will be apparent to one skilled in the art with the benefit of 
> v& routine experimentation and are within the scope of the present invention as well. 

Q One skilled in the art will also recognize that the data block addresses discussed 

tj 

I* above may be embodied as logical addresses and that the logical block addresses 

% of the host system 1 50 (e.g., TFA) will not necessarily correspond to the logical 

*jj block address of the cache memory 120 (e.g., SA) and that a logical translation of 

the host system addresses and the cache memory addresses may be required prior 

L to the above described operations. As a result, the invention is not limited to the 

if specific embodiments discussed above, but only by the following claims and their 

p equivalents. 
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